---
categories: Graph theory
---

## Problems
- [Sensor Network](https://open.kattis.com/problems/sensor)
- [SAM I AM](https://onlinejudge.org/external/114/11419.pdf)
- [Guardian of Decency](https://onlinejudge.org/external/120/12083.pdf)
- [Cat vs. Dog](https://open.kattis.com/problems/catvsdog)

## See also
- [Hall's marriage theorem](Hall's marriage theorem)
- [Bipartite graph]()

## External links
- [Kőnig's theorem (graph theory)](https://en.wikipedia.org/wiki/K%C5%91nig%27s_theorem_(graph_theory))